#include<bits/stdc++.h>
using namespace std;
long long ksm(long long a , long long b , long long p){
	long long ans = 0;
	while(b){
		if(b & 1){
			ans = (ans + a) % p;
		}
		a = (2 * a) % p;
		b >>= 1;
	}
	return ans;
} 
int main(){
//	freopen("mul.in" , "r" , stdin);
//	freopen("mul.out" , "w" , stdout);
	long long a , b , p , ans = 0;
	cin >> a;
	cin >> b;
	cin >> p;
	cout << ksm(a , b , p) << endl;
	return 0;
}
